Patent Application No. 10/697,362 

Amdt. Dated July 2, 2007 

Reply to Final Office Action of May 7, 2007 



Amendments to the Claims: 



Docket No. SAM2.PAU.33 



1. (Canceled). 

2. (Currently amended) The method of claim 3, wherein the step of computing the 
global statistics ferthepcomprises the step[[s]] of estimating the a^global noise standard 
deviation a to generate the global statistics. 

3. (Currently amended) A method for reducing noise in a digital image formed 
from a plurality of pixels including a given pixel, the method comprising the steps of: 

computing global statistics from the image; 
computing local statistics for the given pixel; 
configuring a local filter using the local and 
global statistics; 

filtering the given pixel using the local filter to reduce image noise; 

wherein the step of computing the local statistics for the given pixel 
further includes the steps of: 

selecting a window containing the given pixel and a plurality of 
neighboring pixels; 

computing a 2-D local variance of the given pixel based on information 
related to the pixels in the window; 

computing a plurality of 1-D local variances along multiple directions 
through the given pixel in the window; and 
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detecting a local edge direction by selecting one of the directions with the 

smallest 1-D local variance. 

4. (Currently amended) The method of claim 3, wherein the step of computing the 
local statistics for the given pixel[[,]] further includes the steps of: 

selecting a window containing the given pixel and a plurality of 
neighboring pixels; 

computing the 2-D local variance a] of the given pixel based on 
information related to the pixels in the window; 

computing the 1-D local variances erf, a\ , a\ , and o\ along the 

horizontal (Li), vertical (L2), diagonal from upper left to lower right (L3), and diagonal 
from upper right to lower left (L4) directions through the given pixel, respectively, in the 
window; and 

detecting the local edge direction by selecting the direction with the 
smallest 1-D local variance. 

5. (Currently amended) Th e method of claim 3 A method for reducing noise in a 
digital image formed from a plurality of pixels including a given pixel the method 
comprising the steps of: 

computing global statistics from the image; 

computing local statistics for the given pixel; 

configuring a local filter using the local and global statistics; 

filtering the given pixel using the local filter to reduce image noise; 
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wherein the step of computing the local statistics for the given pixel 
further includes the steps of: 

selecting a window containing the given pixel and a plurality of 
neighboring pixels; 

computing a 2-D local variance of the given pixel based on information 
related to the pixels in the window; 

computing a plurality of 1-D local variances along multiple directions 
through the given pixel in the window; and 

detecting a local edge direction by selecting one of the directions with the 
smallest 1-D local variance , 

wherein the step of configuring the local filter using the local and global 
statistics fethewncludes the steps of: 

selecting the detected local edge direction L as the direction of the local 

filter; 

for the detected local edge direction L A computing the a_ 1-D filter strength 
as a function of the a_square root of the ajocal variance and the a_global noise standard 
deviation; 

computing the a^2-D filter strength as a function of the local variance and 
the global noise standard deviation; and 

configuring the local filter for the detected local edge direction L based on 
the 1-D and 2-D filter strengths. 
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6. (Currently amended) The method of claim 5, wherein the step of configuring 

the local filter using the local and global statistics further includes the steps of: 

selecting the detected local edge direction (k = 1, 2, 3, or 4) as the 
direction of the local filter; 

for the detected local edge direction recomputing the 1-D filter strength 
a k = min(2cr, max(3cr - <j k ,0)) /(2a) wherein a is the global noise standard deviation, 

and a k is the square root of the local variance (k = 1, 2, 3, or 4) ; 

computing the 2-D filter strength a 0 = min(2cr, max(3cr - cr 0 ,0)) /(2cr) 
wherein <j 0 is a square root of a 2-D local variance ; and 

configuring the local filter f k for the detected local edge direction I* 

according to the following conditions, wherein ak is the filter strength along the local 
edge direction L k [k = 0 (non-edge), 1 (horizontal), 2 (vertical), 3 (upper left to lower 
right, 4 (upper right to lower left)]: 

(i) if the detected direction is Li, then f x is configured as a 2-D local 
filter for horizontal direction, wherein: 

a Q a 0 
a 0 + 3(3-2a,)(l-a 0 ) a 0 + 3a,(l - a 0 ) ; 
a 0 a 0 

(ii) if the detected direction is L2, then f 2 is configured as a 2-D local 

filter for vertical direction, wherein: 

a 0 + 3a 2 (l-a 0 ) a 0 ~ 
a 0 + 3(3-2a 2 )(l-a 0 ) a 0 ; 
a 0 +3a 2 (l-a 0 ) a 0 _ 



Jx 9 



a Q +3a x (l-a 0 ) 



a* 
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(iii) if the detected direction is L3, then / 3 is configured as a 2-D local 



filter for the diagonal direction from upper left to lower right, wherein: 

"ff 0 + 3a 3 (l-or 0 ) 



a 0 +3(3-2a 3 )(l-a 0 ) 



a 0 + 3a 3 (l-a 0 )_ 



; and 



(iv) if the detected direction is L 4 , then f A is configured as a 2-D local 
filter for the diagonal direction from upper right to lower left, wherein: 



9 



a 0 + 3a 4 (l-a 0 )" 



a 0 +3(3-2a 4 )(l-a 0 ) 



_a 0 +3a 4 (l-a 0 ) 



7. (Currently amended) Th e m e thod of claim 2 A method for reducing noise in a 
digital image formed from a plurality of pixels including a given pixel, the method 
comprising the steps of: 

computing global statistics from the image: 

computing local statistics for the given pixel: 

configuring a local filter using the local and 
global statistics: 

filtering the given pixel using the local filter to reduce image noise: 
wherein the step of computing the local statistics for the given pixel 

further includes the steps of: 

selecting a window containing the given pixel and a plurality of 

neighboring pixels: 
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computing a 2-D local variance of the given pixel based on information 
related to the pixels in the window; 

computing a plurality of 1-D local variances along multiple directions 
through the given pixel in the window; and 

detecting a local edge direction by selecting one of the directions with the 
smallest 1-D local variance, 

wherein the step of computing the global statistics comprises the step of 
estimating a global noise standard deviation a to generate the global statistics , 

wherein the step[[s]] of estimating the global noise standard deviation cr 
further includes the steps of: 

dividing the input image into overlapping or non-overlapping blocks; 

computing a mean and a standard deviation for each block; 

finding the smallest standard deviation d 0 and its corresponding mean 

detecting block saturation due to noise; 

compensating for the smallest standard deviation d 0 to generate a 
compensated smallest standard deviation d 0 ; 

selecting the block standard deviations d n that are within a range of the 
compensated smallest standard deviation d 0 ; and 

averaging the selected block standard deviations d n to generate an 
estimate of the global noise standard deviation cr . 
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8. (Previously presented) The method of claim 7, wherein the block size is 7 x 7 
or 5x9 pixels. 

9. (Currently amended) The method of claim 7, wherein the steps of detecting 
block saturation due to noise and compensating for the smallest standard deviation furth e r 
include the steps of: 

defining an upper pixel value limit UL, a lower pixel value limit LL, and a 
mid value M between UL and LL, 

wherein if the mean m 0 is less than the mid value M, and the smallest 

standard deviation is greater than a difference between the mean m 0 and the lower limit 

LL, then saturation has occurred at the lower limit LL, and the smallest standard deviation 
d Q is compensated by adding thereto a compensation term that is a function of the 

smallest standard deviation d 0 and said difference between the mean m 0 and the lower 
limit LL, to generate the compensated smallest standard deviation d 0 ; 

else if the mid value M is less than the mean m 0 , and the smallest standard 
deviation d 0 is greater than the difference between the upper limit UL and the mean m 0 , 
then saturation has occurred at the upper limit UL, and the smallest standard deviation d 0 
is compensated by adding thereto a compensation term that is a function of the smallest 
standard deviation d 0 and the said-difference between the upper limit UL and the mean 

m 0 , to generate the compensated smallest standard deviation d 0 ; 

otherwise, no saturation has occurred, wherein d 0 =d 0 . 
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10. (Currently amended) The method of claim 7, wherein the steps of detecting 
block saturation due to noise and compensating for the smallest standard deviation furth e r 
include the steps of determining the following: 

where UL is an upper pixel value limit, LL is a lower pixel value limit, M 
is a mid pixel value, and UL <M<LL, if the mean m 0 <M and the smallest standard 

deviation d Q > m 0 -LL , then saturation has occurred at the lower limit LL, wherein d 0 is 
compensated as d 0 =d 0 +K- (d 0 - (m 0 - LL)) , such that AT is a compensation factor; 

else if the mean m Q >M and the smallest standard deviation 
d 0 >UL-m 0 , then saturation has occurred at the upper limit UL, wherein d 0 is 
compensated as d 0 =d 0 +K> (d 0 - (UL - m 0 )) ; 

otherwise, no saturation has occurred, wherein d 0 -d 0 . 

11. (Previously presented) The method of claim 10, wherein LL = 0,UL = 255, 
andM= 128. 

12. (Currently amended) The method of claim 7, wherein the step of selecting the 
block standard deviations fethef^includes the steps of selecting the block standard 
deviation d n for averaging if | d n - d 0 \< max(d 0 ,l) . 

13. (Canceled). 
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14. (Previously presented) The system of claim 15, wherein the global statistics 

module estimates a global noise standard deviation a to generate the global statistics. 



15. (Currently amended) A noise reduction system for reducing noise in a digital 
image comprising pixels, the system comprising: 

a global statistics module that computes global statistics from the image; 

a local statistics module that computes local statistics for each of a 
plurality of image pixels including a given pixel; 

a filter configuration module that uses the local and global statistics for the 
given pixel to configure a local filter for filtering the given pixel; 

the local filter as configured by the filter configuration module, being 
adapted for filtering the given pixel to reduce image noise, wherein the local statistics 
module computes the local statistics for the given pixel by: 

selecting a window containing the given pixel and a plurality of 
neighboring pixels; 

computing a 2-D local variance of said pixel based on information related 
to the pixels in the window; 

computing a plurality of 1-D local variances along multiple directions 
each defined by a pair of the pixels in the window; and 

detecting a local edge direction for the given pixel by selecting one of t he 
directions with the smallest 1-D local variance. 



10 of 23 



Patent Application No. 1 0/697,362 Docket No. S AM2.PAU.33 

Amdt. Dated July 2, 2007 

Reply to Final Office Action of May 7, 2007 

16. (Currently amended) The system of claim 15, wherein the local statistics 
module computes the local statistics for each pixel by: 

selecting a window containing said pixel and a plurality of neighboring 

pixels; 

computing the 2-D local variance &l of the given pixel based on 
information related to the pixels in the window; 

computing the 1-D local variances erf, g\ , g\ , and a\ along the 

horizontal (Li), vertical (L 2 ), diagonal from upper left to lower right (L3), and diagonal 
from upper right to lower left (L4) directions through the given pixel, respectively, in the 
window; and 

detecting the local edge direction by selecting the direction with the 
smallest 1-D local variance. 

17. (Currently amended) Th e sy s t e m of claim 15 A noise reduction system for 
reducing noise in a digital image comprising pixels, the system comprising: 

a global statistics module that computes global statistics from the image; 

a local statistics module that computes local statistics for each of a 
plurality of image pixels including a given pixel; 

a filter configuration module that uses the local and global statistics for 
the given pixel to configure a local filter for filtering the given pixel; 

the local filter as configured by the filter configuration module, being 
adapted for filtering the given pixel to reduce image noise, wherein the local statistics 
module computes the local statistics for the given pixel by: 
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selecting a window containing the given pixel and a plurality of 
neighboring pixels; 

computing a 2-D local variance of said pixel based on information related 
to the pixels in the window; 

computing a plurality of 1-D local variances along multiple directions 
each defined by a pair of the pixels in the window; and 

detecting a local edge direction for the given pixel by selecting one of the 
directions with the smallest 1-D local variance, 

wherein the global statistics module estimates a global noise standard 
deviation a to generate the global statistics , 

wherein the filter configuration module configures the local filter for each 
pixel using the local and global statistics by: 

selecting a detected local edge direction L as the direction of the local 

filter; 

for the detected local edge direction L computing a 1-D filter strength as a 
function of the square root of the local variance and the global noise standard deviation; 

computing a 2-D filter strength as a function of a local variance and a 
global noise standard deviation; and 

configuring the local filter for the detected local edge direction L based on 
the 1-D and 2-D filter strengths. 



18. (Currently amended) The system of claim 17, wherein the filter configuration 
module configures the local filter for each pixel using the local and global statistics? 
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wh e r e in is th e filt e r str e ngth and Q k is th e global nois e standard d e viation for e dg e 
dir e ctions L k [ k - 0 (non edg e ), 1 (horizontal), 2 (v e rtical), 3 (upp e r l e ft to low e r right), 
4 (upp e r right to low e r l e ft)] by: 

selecting the detected local edge direction Lk (k = 1, 2, 3, or 4) as the 
direction of the local filter; 



wherein a is the global noise standard deviation, and o k is the square root of the local 

variance (k = L 2. 3, or 4) , and the 2-D filter strength 

a 0 - min(2cr, max(3cr - <r 0 ,0)) /(2a) wherein cr 0 is a square root of a 2-D 

local variance ; and 

configuring the local filter f k for the detected local edge direction Lk 
according to the following conditions: 

(i) ifthe detected direction is Li, then f x is configured as a 2-D local 
filter for horizontal direction, wherein: 



(ii) ifthe detected direction is L 2 , then f 2 is configured as a 2-D local 
filter for vertical direction, wherein: 



for the detected local edge direction Lk , 



computing the 1-D filter strength a k = min(2cr, max(3cr - a k ,0))/(2a) 





a 0 a 0 +3a 2 (l-a 0 ) a 0 
a 0 a 0 +3(3-2a 2 )(l-a 0 ) a 0 
a Q a 0 + 3a 2 (l-a 0 ) a 0 
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(iii) if the detected direction is L 3 , then / 3 is configured as a 2-D local 
filter for the diagonal direction from upper left to lower right, wherein: 



h 9 



a 0 +3a 3 (l-a 0 ) 



a 0 +3(3-2a 3 )(l-a 0 ) 



a 0 +3a 3 (l-a 0 ) 



; and 



(iv) if the detected direction is L 4 , then f 4 is configured as a 2-D local 
filter for the diagonal direction from upper right to lower left, wherein: 



a. 



a 0 + 3a 4 (l-a 0 ) 



a Q +3(3-2a 4 )(l-a 0 ) 



a 0 + 3a 4 (l-a 0 ) 



a* 



19. (Currently amended) Th e syst e m of claim 1 4 A noise reduction system for 
reducing noise in a digital image comprising pixels, the system comprising: 

a global statistics module that computes global statistics from the image: 

a local statistics module that computes local statistics for each of a 
plurality of image pixels including a given pixel; 

a filter configuration module that uses the local and global statistics for 
the given pixel to configure a local filter for filtering the given pixel; 

the local filter as configured by the filter configuration module, being 
adapted for filtering the given pixel to reduce image noise, wherein the local statistics 
module computes the local statistics for the given pixel by: 

selecting a window containing the given pixel and a plurality of 
neighboring pixels; 
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computing a 2-D local variance of said pixel based on information related 
to the pixels in the window; 

computing a plurality of 1-D local variances along multiple directions 
each defined by a pair of the pixels in the window; and 

detecting a local edge direction for the given pixel by selecting one of the 
directions with the smallest 1-D local variance, 

wherein the global statistics module estimates a global noise standard 
deviation a to generate the global statistics , 

wherein the input image comprises a plurality of blocks, and wherein the 
global statistics module further comprises: 

a mean and standard deviation module that computes the mean and the 
standard deviation for each block ; 

a minimum finder module that finds the smallest standard deviation d 0 and 

its corresponding meanm 0 ; 

a saturation detector that detects block saturation due to noise; 

a saturation compensator that compensates for the smallest standard 

deviation d 0 to generate a compensated smallest standard deviation d 0 ; and 

a selective averaging module that selects the block standard deviations 

d n that are within a range of the compensated smallest standard deviation d 0 , and 

averages the selected block standard deviations d n to generate an estimate of the global 

noise standard deviation a . 
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20. (Previously presented) The system of claim 19, wherein the block size is7x 7 
or 5 x 9 pixels. 

21. (Currently amended) The system of claim 19, wherein: 

an upper pixel value limit is denoted UL y a lower pixel value limit is 
denoted LL y and a mid value M is between UL and ZZ, 

wherein the saturation detector determines if the mean m 0 is less than the 

mid rang e value M< and the smallest standard deviation is greater than a difference 
between the mean m 0 and the lower limit LL, indicating that saturation has occurred at the 
lower limit ZZ, and if so, the saturation compensator compensates for the smallest 
standard deviation d 0 by adding thereto a compensation term that is a function of the 

smallest standard deviation d 0 and said difference between the mean m 0 and the lower 

limit LL 9 to generate the compensated smallest standard deviation d 0 ; 

else if the saturation detector determines that the mid value Mis less than 
the mean m 0 , and the smallest standard deviation d 0 is greater than a difference between 

the upper limit UL and the mean m 0 , indicating saturation has occurred at the upper limit 
UL 9 the saturation compensator compensates for the smallest standard deviation d 0 by 
adding thereto a compensation term that is a function of the smallest standard deviation 
d 0 and said difference between the upper limit UL and the mean m 0 , to generate the 

compensated smallest standard deviation d 0 ; 

otherwise, no saturation has occurred, wherein d 0 = d 0 . 
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22. (Currently amended) The system of claim 21, wherein: 

if the mean m 0 <M and the smallest standard deviation d 0 >m 0 -LL , 

indicating saturation has occurred at the lower limit LL, then d 0 is compensated for as 
d 0 =d 0 +K -(d 0 - (m 0 - LL)) , such that K is a compensation factor; 

else if the mean m Q >M and the smallest standard deviation 
d Q >UL-m 0 , indicating saturation has occurred at the upper limit UL, then d 0 is 
compensated for as d 0 =d 0 +K-(d 0 - (UL - m 0 )) ; 

otherwise, no saturation has occurred, wherein d 0 =d 0 . 

23. (Previously presented) The system of claim 22, wherein LL = 0 9 UL = 255, 
and M= 128. 

24. (Currently amended) The system of claim 19, wherein the block standard 
deviations d n are selected for averaging if | d n - d 0 \< max(J 0 ,l) . 
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